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A CAMBRIAN FRAMEWORK FOR THE ORIENTED CYCLE 


NATHAN READING AND DAVID E SPEYER 


Abstract. This paper completes the project of constructing combinatorial 
models (called frameworks) for the exchange graph and g-vector fan associ¬ 
ated to any exchange matrix B whose Cartan companion is of finite or affine 
type, using the combinatorics and geometry of Coxeter-sortable elements and 
Cambrian lattices/fans. Specifically, we construct a framework in the unique 
non-acyclic affine case, the cyclically oriented n-cycle. In the acyclic affine 
case, a framework was constructed by combining a copy of the Cambrian fan 
for B with an antipodal copy of the Cambrian fan for —B. In this paper, 
we extend this “doubled Cambrian fan” construction to the oriented n-cycle, 
using a more general notion of sortable elements for quivers with cycles. 


1. Introduction 

The close connection between exchange matrices and Cartan matrices leads nat¬ 
urally to the construction of combinatorial models for cluster algebras in terms of 
the root systems and Coxeter groups. Such models have appeared, for example, 
in mmmm- This paper completes a project, begun in mm , to construct 
explicit combinatorial models for the principal coefficients cluster algebra A,(B) 
for every B whose Cartan companion Cart(B) of finite or affine type. The key 
ingredients throughout the project are; (1) the notion of a framework for B\ and 
(2) the combinatorics and geometry of sortable elements. These two ideas are 
enough, in m , to produce combinatorial models, called Cambrian frameworks , 
for A,(B) when Cart(-B) is of finite type. When Cart(-B) is of affine type, another 
idea is needed: (3) doubling the Cambrian framework. This third idea was applied, 
in [16], to produce a doubled Cambrian framework that serves as a combina¬ 
torial model for acyclic exchange matrices B such that Cart(R) is of affine type. 
There is one infinite family of non-acyclic exchange matrices B such that Cart(B) 
is of affine type: the oriented n-cycles. In this paper, we use the notion of sortable 
elements for quivers with cycles [2] and a variant of the doubling idea to construct 
a combinatorial model for A m (B) when B is an oriented cycle. 

For the remainder of this introduction, we briefly elaborate on these three ideas, 
with the goal of putting the present work into context, and then state the main 
results of this paper and some of their consequences for cluster algebras. 

The Cartan companion of B is the matrix A = Cart(R) with entries a-i-j = 
— | bij\ for i ^ j, and an = 2. The information contained in B is equivalent to 
the Cartan matrix Cart(B) and an orientation of the diagram of Cart(R). The 
orientation f1 is obtained by directing i j if bij > 0. We say that B is acyclic if 
f 1 has no directed cycles. 
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A framework is a labeled graph, which, under certain conditions, is isomorphic 
to the exchange graph of A,(B) and from which one can read off combinatorial 
data such as the c-vectors, exchange matrices, g-vector fan and exchange graph. 
Specifically, each vertex v of the framework is labeled with a set of vectors that 
encode the c-vectors. The labels on v define a cone Cone(v) whose rays encode the 
g-vectors. One of the conditions required for a framework to model the exchange 
graph and g-vector fan is that it be complete. A framework that is not complete 
models only part of the exchange graph and g-vector fan. 

In |l5| . we built on work in [51 ll21fIB] to construct a Cambrian framework for any 
acyclic B. Given a Coxeter group W, choosing an acyclic orientation of the Coxeter 
diagram of W is equivalent to choosing a Coxeter element c in W. The c-sortable 
elements are certain elements of W, characterized in terms of the combinatorics of 
reduced words, or in terms of inversion sets. The c-Cambrian framework Camb c , 
as a graph, is the Hasse diagram of the restriction of the weak order to c-sortable 
elements. The labels in the c-Cambrian framework are certain roots that can be 
read off from the canonical reduced words (c-sorting words) for c-sortable elements. 
For each c-sortable element v, we write Cone c (c) rather than Cone(v) to emphasize 
the dependence on c. The fan whose maximal cones are Cone c (u) for all vertices v 
of the c-Cambrian framework is called the c-Cambrian fan. 

The c-Cambrian framework is complete when IT is a finite Coxeter group, but 
otherwise it is not complete. The obstruction to completeness is that, for a sortable 
element v, the cone Cone c (v) contains the cone vD (the image of the fundamental 
chamber D under the element v). In particular, each cone Cone c (v) meets the 
interior of the Tits cone [J wGW wD. However, in infinite type, the g-vector fan 
has cones that don’t meet the interior of the Tits cone. Thus we cannot expect 
the Cambrian construction to describe the entire g-vector fan when Cart (I?) is of 
infinite type. 

We now describe a strategy, introduced in [16], to escape the Tits cone when 
Cart(-B) is of affine type. In finite type, the c-Cambrian fan and the c _1 -Cambrian 
fan are related by the antipodal map. (See [1DJ Proposition 1.3], HU Corollary 3.25], 
m Remark 3.26], and QT Proposition 7.1].) In affine type, this suggests the 
following strategy: Take the graphs Camb c and Camb c -i. If v is a vertex of Camb c 
and v' is a vertex of Camb c -i such that Cone c (u) = — Cone c -i(i/), then glue v to 
v', to form a graph DCamb c . Since Cone c (u) = — Cone c -i(t/) if and only if the 
labels on v' are the negatives of the labels on v, the combined graph can be labeled 
consistently to form a framework and an associated fan, the doubled c-Cambrian 
framework and doubled c-Cambrian fan. The doubled c-Cambrian fan covers all 
the points of the Tits cone and the antipodal Tits cone. When A is of affine type, 
the Tits cone is essentially a halfspace, so the doubled c-Cambrian fan covers all 
of space except for part of the boundary of the Tits cone. We obtain, when B is 
acyclic and Cart(H) is of affine type, a complete framework for B. 

Most affine Coxeter diagrams are trees, so all of their orientations are acyclic. 
The exception is the Coxeter group A„_ 1; whose Coxeter diagram is an n-cycle and 
can thus be oriented cyclically. In this paper, we analyze the case of the cyclically 
oriented n-cycle. In m, we explained how to define sortable elements for any 
orientation of a Coxeter diagram, with cycles or not, and the basic idea for the 
oriented cycle is the same as for the acyclic affine case: glue together two antipodal 
combinatorial structures, each built on sortable elements. 
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The lack of acyclicity complicates matters, however. In the non-acyclic case, 
the combinatorics of sortable elements does not provide enough labels to define 
simplicial cones Cone(u). Thus many of the cones Cone(f) are defined by fewer 
than n inequalities (in an n-dimensional vector space). In particular, the cones 
do not combine to form a fan, and there is no Cambrian framework covering the 
Tits cone. We solve this problem by taking another view of how to double the 
Cambrian fan. In the affine acyclic case, we can describe the glueing of vertices 
in a different manner: A c-sortable v in Camb c is glued to a c _1 -sortable v' in 
Camb c -i if and only if Cone c (u) fl <9Tits(A) = — Cone c -i (v') n <9Tits(A). Applying 
the same gluing criterion for the oriented cycle, several surprising things happen: 
the combined vertices all have exactly n labels (the combined label sets of the two 
identified vertices); the glued graph with combined label sets forms a framework; 
and the labels define a complete simplicial fan (which is therefore the g-vector fan). 

There is an alternate approach to the cluster algebra defined by the oriented 
n-cycle. This cluster algebra is of finite type D n so, if one is willing to change the 
base seed, one can study the cluster algebra of the cyclically oriented n-cycle using 
type D combinatorics. In this paper we will not do this. Rather, we work with 
the combinatorics of the affine Coxeter group A„_ i, thus preserving the rotational 
symmetry and making the oriented n-cycle our base seed. 

We conclude this introduction with a more detailed summary of the main results 
and their consequences. Let fl be the cyclically oriented n-cycle, considered as a 
quiver. Let B be the corresponding R-matrix. So Cart(S) is of affine type A„_i. 
We will also refer to B itself as the oriented n-cycle. 

We construct a regular graph DCambn and a labeling DCn such that: 

Theorem 1.1. (DCambn, DCn) is a complete, descending, exact, well-connected, 
polyhedral, simply connected framework. 

The main significance of Theorem o is in its consequences for the combina¬ 
torics of the principal-coefficients cluster algebra A.(B) associatd to B. In partic¬ 
ular, the graph DCambn is isomorphic to the exchange graph of A,(B), and the 
exchange matrices, c-vectors, g-vectors, and the g-vector fan can be read off from 
(DCambn, DCn)- In addition, Theorem |1.1| gives a proof, in the case of B, of many 
of the standard conjectures for cluster algebras, although most of these are known 
in this case by other methods. We now explain these consequences in greater detail, 
assuming the most basic definitions and facts about cluster algebras as found, for 
example, in [5]. For an exposition in the context of frameworks, see )15l Section 3]. 

We use the set I{v) of edges incident to v as an indexing set both for labels 
on v and for the associated cluster variables. The labeling DCn associates to each 
vertex v of DCambn a set DCn(^) = {DCn(v, e) : e £ /(u)} of vectors that form a 
basis for the root lattice. We write Conen(u) for H/ieDCs^) € C* : (x,/3) > 0}. 
We also write Rn(v) for the basis of the weight space that is dual to DCn('c) and 
write Rq(v, e) for the vector in Rn(v) that is dual to DCn('y). The symbol w stands 
for the bilinear form defined by B. The following corollary of Theorem 0 follows 
from jT5j, Theorem 3.25], [131 Theorem 3.26], and ;To] Corollary 4.6]. 

Corollary 1.2. There exists a graph isomorphism v ha Seed(-u) = ( B V ,X V ) from 
DCambn to the principal coefficients exchange graph E x,(B), where B is the ori¬ 
ented n-cycle. If v is a vertex of DCambn, then: 
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(1) The exchange matrix B v = [^e/]e,/e/(u) associated to Seed(f) is given by 
b v ef = uj(DCn(v,e),DCn(v,f)). 

(2) For each e £ I(v), the c-vector c v e is C(v,e). 

(3) If X v = ( x v e : e £ I(v)) is the cluster in Seed(u), then for each e £ I{v), 
the g-vector g v e = g(x v e ) is R(v, e). 

Furthermore, the g-vector cone of Seed(u) is Conen(i;), so that the map v H > 
Coneo(p) is an isomorphism from DCambo to the dual graph of the fan defined 
by g-vectors of clusters in A,(B). 

Many of the standard conjectures for cluster algebras are collected in m Sec¬ 
tion 3.3]. We will not restate them here, but we point out that the construction of 
the framework (DCambn, DCn) establishes them in the case of the oriented cycle. 
(Most of these conjectures are known in this case by other methods.) 

Corollary 1.3. If B is the oriented n-cycle, then Conjectures 3.9-3.20 from (15] 
all hold for B. 

The conjectures referenced in Conjecture |1.3| include, among others, the following 
assertions: the sign-coherence and basis properties hold for g-vectors; the g-vectors 
define a fan; each c-vector has a sign; and a seed is determined by its c-vectors. 

Corollary |1. 3 follows from Theorem |1.1| using Theorems (T5) Theorem 4.1], (T51 
Theorem 4.2], [b] Corollary 4.4], and (15] Corollary 4.6]. In the case of jT51 Con¬ 
jecture 3.19], we must replace B by —B in our construction; see the paragraph after 
the statement of jm Conjecture 3.19]. 

Sections [2] through [5] provide relevant background on Coxeter groups, frame¬ 
works and Cambrian combinatorics. Section [G] introduces our main construction. 
Sections [7] and [8] provide the combinatorial lemmas which prove that our main con¬ 
struction is well defined. Section [9] proves that our construction has the promised 
properties. 


2. Root systems and Coxeter groups 

In this section, we fix our notation surrounding root systems and Coxeter groups. 
We assume a basic familiarity with the topic. Standard references include [UEIEUI]. 
For more background from the same point of view as this paper, see mm- 

Let A be an n x n symmetric generalized Cartan matrix, meaning that an = 2, 
that aij < 0 for i ^ j, and that a.y = aji. We will write / for an n-element set that 
indexes the rows and columns of A. When A is of type A n _ 1 , we take I to be the 
cyclic group Z/nZ, so objects indexed by / have indices which are cyclic modulo 
n. For example, in this case, a ^ i + 1) = ci(y + i)i = — 1 and an = 2. 

All of the objects considered in this paper (cluster algebras, root systems, Coxeter 
groups and frameworks) work more generally with a symmetrizable Cartan matrix 
rather than a symmetric one. Our goal in this paper is to study the case where B 
corresponds to the oriented n-cycle, in which case A is symmetric. Accordingly, we 
will simplify our notation by describing the case where A is symmetric and (later) 
where B is skew-symmetric. Roots and co-roots are the same when A is symmetric, 
so our notation will not distinguish them. 

Let V be a real n-dimensional vector space with a basis II = {cti : i £ /}, let 
V* be the dual vector space, and write (x, y) for the pairing between x £ V* and 
y £ V . The vectors a* are called the simple roots. The lattice spanned by the 
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simple roots is called the root lattice. When A is of type A„_ i, the positive roots 
are the vectors of the form a* + a,+i + ■ • • + ay_i with i < j and i ^ j mod n, 
indices interpreted modulo n. For example, if n = 3, then one of the positive roots 
is ai + a 2 + <T3 + «4 + «5 = 2ai + 2a 2 + a 3 . 

The Cartan matrix also encodes a symmetric bilinear form K on V given by 
I\(cti,aj) = aij. As usual, we define the simple reflection Sj to be the reflection 
orthogonal (with respect to K) to a*, so that Si(aj ) = ay — flya,. We write W for 
the Coxeter group generated by the set S of simple reflections. The action of W 
preserves the form K. There is also a dual action of W on V* as usual. 

We write for the (real) root system [j wGW w-{a\, ..., a n }. Each root /? defines 
a reflection t by tx = x — K(/3, x)(3 for all x £ V. We write /3 t for the positive root 
associated to a reflection t. 

We write D for the fundamental chamber {x £ V* : (ai,x) > 0} and write 
Tits(A) for the Tits cone \J weW wD. In this paper, we are concerned with A of 
affine type A„_i. In this case, Tits(A) is {x £ V* : (S,x) > 0} U {0}, where 5 is 
the imaginary root ai + a 2 + • • • + a n . The kernel of K is R<5, so in particular, S 
is fixed by the action of W. The set of real roots >I> is invariant under translation 
by S, and the image of $ in V/RS is a root system of finite type A„_i (that is to 
say, the root system for the Coxeter group S n ). 

Given a Coxeter group W with simple generators S , we use the term weak order 
to refer to what is often called the right weak order, with cover relations w < ws 
when l{w) < £(ws). 

For each subset J C S', we write Wj of W for the standard parabolic subgroup 
generated by J. For each w £ W and J C S, we write wj for the projection of 
w to Wj, the unique maximal element of Wj below w in the weak order. We will 
often take J to be S \ {s}, which we denote by (s). 

Let w be an element of W. An inversion of w is a reflection t such that 
£(tw) < £(w). We write inv(u>) for the set of inversions ot w. For any J Q S, we 
have inv(wj) = inv(w) D Wj. A cover reflection of w is t £ inv(w) such that 
tw = ws for some s £ S. In this case, tw is covered by w in the weak order. We 
write cov(w) for the set of cover reflections of w. When t is a cover reflection of w, 
we have in v(tw) = inv(w;) \ {t}. 


3. Frameworks for skew-symmetric exchange matrices. 

In this section, we give definitions and basic results on frameworks, in the special 
case where the initial exchange matrix is skew-symmetric. For a discussion of the 
general skew-symmetrizable case, see ns Section 2], 

The underlying structure of a framework is a simple regular quasi-graph. This 
is a structure obtained from a simple graph by placing some number of half-edges 
on each vertex. Half-edges “dangle” from a vertex without connecting that vertex 
to any other. Ordinary edges, i.e. edges connecting two vertices, will be called full 
edges. A quasi-graph is regular of degree n if each vertex is incident to exactly 
n-edges. (That is, each vertex v has k half-edges and n — k full edges for some 
k £ {0,..., n} that depends on v.) A quasi-graph is connected if, when half-edges 
are ignored, it is connected in the usual sense. An incident pair is a pair (v,e) 
where v is a vertex v and e is an edge containing v. We write I(v) for the set of 
edges e containing a vertex v. 
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A skew-symmetric exchange matrix B = [ bij ] is a skew-symmetric integer 
matrix with rows and columns indexed by a set / with |/| = n. The exchange 
matrix B has a Cartan companion A = Cart(B) = [ a , j \ with diagonal entries 2 
and off-diagonal entries aij = — \ bij \. We define w to be the skew-symmetric bilinear 
form with w(aj,ay) = bij for all i,j £ I. 

A framework for annxn exchange matrix B is a pair (G, G) such that G is 
a connected, n-regular quasi-graph and G is a function called the labeling from 
incident pairs ( v , e) in G to the vector space V, satisfying certain conditions, called 
the Sign, Base, and Transition conditions. We write C(v) for {C(v,e) : e £ 

In the general setting of BE a framework is a triple (G, G, G v ), where G and G v 
are two labelings of G, one by vectors in the root lattice and one by vectors in the 
co-root lattice. In the skew-symmetric case, the two labelings coincide SSI Remark 
2.2]. Thus for skew-symmetric B , a framework is (G, G, G), and we abbreviate this 
to (G, G) in this paper. 

Sign condition: For each incident pair (v, e), the label C(v, e) is a nonzero vector, 
and either C(v, e) or —C(v, e ) is in the nonnegative span of the simple roots. 

For a nonzero vector x , we write sgn(x) = 1 if x is in the nonnegative span of the 
simple roots and sgn(:r) = — 1 if —x is in the nonnegative span of the simple roots. 
A natural way to satisfy the Sign condition is if all the C(v,e)’s are roots, but in 
general, the labels need not be roots. However, in the framework we will construct 
for the cyclically oriented n-cycle, all labels will be roots. In PH Section 2.2], we 
defined a notion of reflection framework; the reflection condition implies that all 
labels are roots. However, our framework for the cyclically oriented n-cycle will not 
be a reflection framework. 

Base condition: There exists a vertex Vb such that Civb) is the set of simple roots. 

We identify the indexing set I with I(vb) by identifying e £ I{vb) with the index 
* £ I such that C(vb, e) = a,. 

Transition condition: Suppose v and v' are distinct vertices incident to the same 
edge e. Then C(v, e ) = —C(v', e ). Furthermore, if /3 = C(v, e) and 7 £ C(v) \ {/?}, 
then 7 + [sgn(/3)w(/3, 7 )]+ /3 is in C(v'). 

One can easily check that the transition condition is symmetric in v and w. 

Given an edge e connecting v to v', there is a bijection g e : I(v) —> I(v') with 
/u e (e) = e, defined to make the following condition equivalent to the Transition 
condition. See da Section 2.1]. 

Transition condition, restated: Suppose v and v' are distinct vertices incident 
to the same edge e. Then C(v, e ) = — C(v', e). Furthermore, if / £ I(v) \ {e}, then 

GO', p e (f)) = C(v, f) + [sgn (C(v, e))uj(C{v, e), C(v, /))]+ C(v, e). 

We warn the reader that the inverse function I(v') —>• I(v) is also denoted p e . 

For each vertex v in a framework (G, G), define Cone(i;) to be the cone in V* 
given by fl^eCG) € V* : (x,/3) > 0}. By p5] Proposition 2.4], each Cone(v) is a 
simplicial cone. 
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In pH, several global conditions on frameworks are defined, and the consequences 
of these conditions are discussed. Here, we wish to bypass precise definitions of some 
of these conditions. We can do this because we will establish one global condition, 
the descending condition, which implies many of the others. For a full discussion, 
see [21 Section 4]. 

The framework ( G,C ) is injective if the map v fa C(v) is injective, and it 
is complete if G has no half-edges. The framework is polyhedral if the cones 
Cone(rj) for v £ G are the maximal cones of a fan and if the map v fa Cone(u) is 
injective. The adjectives well-connected , simply connected , ample , and exact 
can also be applied to a framework as explained in 01 Section 4], 

A framework is descending if it satisfies the following three conditions. 

Unique minimum condition: If a vertex v of G has {sgn(/3) : /3 £ C(u)} = {1}, 
then v is the base vertex Vb- 

Full edge condition: If (v,e) is an incident pair and sgn(C(u,e)) = —1 then e is 
a full edge. 

In light of the Sign and Transition conditions, we can orient the edges of G 
as follows: If e is an edge incident to a vertex v, then we direct e towards v if 
sgn(C(u,e)) = 1 and away from v if sgn(C'(u,e)) = —1. 

Descending chain condition: There exists no infinite sequence Vq — > V\ -A • • •. 

For us, the descending property is the key to proving most of the other key 
properties of the framework (DCambn, DCn) for the oriented n-cycle. This is be¬ 
cause m Theorem 4.20] says that a descending framework is exact, polyhedral, 
well-connected, and simply connected. This reduces the proof of Theorem |1.1| to 
the following assertion: 

Theorem 3.1. (DCambn,DCn) is a complete descending framework. 

The rest of the paper is devoted to constructing (DCambn, DCn) and proving 
Theorem rm 


4. Cambrian frameworks 

In this section, we review the construction of a Cambrian framework for any 
acyclic exchange matrix B. (See [15] .) The information contained in an acyclic 
exchange matrix B is equivalent to (A, c), where A = Cart {B) and c is the Coxeter 
element obtained by ordering S such that Si precedes Sj whenever b z j > 0. We will 
use the data (A, c) to define a framework for B. Since the exchange matrix B of 
interest in this paper is skew-symmetric and thus A is symmetric, we present the 
Cambrian framework construction in the special case of symmetric A. 

As before, let $ be the root system associated to A. Let W be the Coxeter 
group associated to A and let S 1 S 2 ■ ■ ■ s n be a reduced word for c. We write c°° 
for the infinite word (S 1 S 2 • • • s n )(siS 2 ■ ■ ■ s n ) • • • in the simple generators s*. Let w 
be an element of W. The c-sorting word for w is the lexicographically leftmost 
subword of c°° which is a reduced word for w. Let I r C S be the letters from the 
r-th copy of (S 1 S 2 ■ ■ • s n ) that occur in the c-sorting word for w. The group element 
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w is c-sortable if and only if I\ D I 2 D J 3 D • • •. (See [3 Section 2].) The subword 
of Si • • • s n consisting of the letters indexed by I r is called the r-th block of the 
c-sorting word for w. 

Given w G W, there is a unique maximum element, denoted w?(w), among all 
c-sortable elements below w in the weak order m Corollary 6.2]. The restriction of 
the weak order to c-sortable elements is a meet semilattice called the c- Cambrian 
semilattice, and nf is an order preserving map from the weak order to the c- 
Cambrian semilattice pa Theorem 6.1]. 

We will define a set of labels C r (v), indexed by the simple reflections, for each c- 
sortable element v. See [ 13[ Section 5] for more information, including an alternate 
recursive definition. 

Let Si, Si 2 ■ ■ ■ Si N be the c-sorting word for v. Viewing this as a subword of c°°, 
there is some first occurrence of r in c°° which is not in Si 1 Si 2 Suppose 

this occurrence falls between Sj t and s, t+l . Then we say that Si 1 Si 2 ■ ■ ■ Si N skips 
r between Si t and Sj t+1 . (If t = 0, we mean that the skip is before si and if 
t = N, we mean that the skip is after sat.) We define C£(i>) = Si 1 Si 2 ■ ■ ■ Si t a r and 
CM = {CM :r&S}. 

To realize C c as a labeling on incident pairs, we use the following lemma, which 
is part of [13 Lemma 5.11]. 

Lemma 4.1. If v' < v in the c-Cambrian semilattice, then there exists a unique 
root f3 such that /? G C c (v') and — /3 G C c {v). The root /3 is positive. 

For each edge e corresponding to a cover relation v' < v in Camb c , we define 
C c (v, e) = — (3 and C c (v', e) = /?. The degree of each vertex of Camb c is at most n. 
If the degree is less than n, then we attach half-edges to v to make the degree n. 
These half-edges are labeled with the labels in C c that were not already associated 
to full edges. We overload the notation Camb c to also denote the quasi-graph with 
these added half-edges, and also re-use the symbol C c for the labeling of incident 
pairs in Camb c . The following is [13 Theorem 5.12]. 

Theorem 4.2. (Camb c ,C c ) is a descending framework for the exchange matrix B. 

We call (Camb c , C c ) the Cambrian framework for B. In fact, [15] Theo¬ 
rem 5.12] stated that “(Camb c ,C c ) is a descending reflection framework, ” but [151 
Proposition 2.13] allows us to restate the theorem as above. For more on reflection 
frameworks and how they relate to frameworks, see i bT Section 2.2]. 

For any vertex v of a framework, we defined the corresponding cone Cone(v), dual 
to the vectors C{v). In the context of a Cambrian framework, we write Cone c (u) for 
clarity. The cones Cone c (v) and their faces form a fan [T3 Corollary 5.15]. This fan 
is denoted T c and called the c-Cambrian fan. The polyhedral geometry of the 
cones Cone(u) is related to the combinatorial operation nf. The following theorem 
is !13.j Theorem 6.3]. (The second assertion of the theorem doesn’t appear in [151 
Theorem 6.3], but is an immediate consequence of the first, since 7r|(u) = v.) 

Theorem 4.3. Let v be c-sortable. Then 7r| (w) = v if and only if wD C Cone c (u). 
In particular, vD is contained in Cone(v). 

The following proposition is a special case of [13 Corollary 3.25], as explained 
in d Remark 3.26]. Alternately, the proposition is stated in terms of Cambrian 
(lattice) congruences as [TO] Proposition 1.3]. 
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Proposition 4.4. When W is finite, the fans T c and —IF c -\ are identical. Specif¬ 
ically, for any c-sortable element v, we have Cone c (t;) = — Cone c -i (v 1 ) where 
v' = 7r| ( VWq )■ 

Finally, we gather some properties of the labeling C c . Recall that (r) is S \ {r}. 

Lemma 4.5. If v is in the parabolic subgroup W^, then Cf(y) £ <F + . 

Proof. If the c-sorting word .s,, s i2 ■ ■ ■ s.i N for v skips r between s it and Sj t+1 , then 
the root Cf(v) is positive if and only if s^s^ ■ ■ ■ Si t r is reduced. If v is in W^, 
then each simple reflection occurs at most once in the word s^s^ ■ ■ ■ Si t r, so this 
word is reduced. □ 


Given a Coxeter element c and J C S, the restriction of c to Wj is the Coxeter 
element of Wj obtained by deleting the letters in S' \ J from a reduced word for c. 
Typically the restriction of c to Wj does not equal the projection cj. The first two 
of the following propositions are [T3, Proposition 5.2] and [T3] ( Proposition 2.30]. 
Recall that cov(i;) denoted the set of cover reflections of v , as defined in Section [2] 

Proposition 4.6. Let v be a c-sortable element. The set of negative roots in C c (v) 
is {—/3t ■ t £ cov(u)}. 

Proposition 4.7. Let J C S and let P be the restriction of c to Wj. Then an 
element v £ Wj is c-sortable if and only if it is c'-sortable. 

Proposition 4.8. Let J C S and let c' be the restriction of c to Wj. Ifv £ Wj is c- 
sortable, thenCf(v ) = C^(v) for allr £ J. Thus C c '{v) = {C^(v) : r £ J} C C c (v). 

Proof. Proposition |4.7| implies that the notation C c '(v) makes sense. The c'-sorting 
word for v coincides with the c-sorting word for v , and thus skips each r £ J in the 
same place. □ 

We conclude this section with a lemma about c-sortable elements in type A. 

Lemma 4.9. Suppose W is of type A k, with vertices numbered in order along the 
Coxeter diagram, and let c be the Coxeter element S\- ■ ■ Sk- If v £ W is c-sortable 
and has full support, then v = cu where u is a c!-sortable element in IT^*.) for 

C — Si Sk— 1 - 


Proof. By definition of c-sortability, v = cu for some c-sortable element u of W 
with ((v) = £(c) + £(u). So u < c~ 1 wo. One computes that c~ 1 Wo is the longest 
element in W( Sk ), so u £ W( Bk ). The result follows by Proposition 4.7 □ 


5. Cambrian combinatorics with cycles 


The construction of the Cambrian framework (and the “doubled” Cambrian 
framework described in the introduction) relied crucially on the hypothesis that B 
is acyclic. However, the object of study in this paper is a non-acyclic exchange 
matrix: the oriented cycle. In na, the notion of sortable elements was generalized 
to allow for non-acyclic orientations of the Coxeter diagram of W. In this section, 
we review the main results of m, 

Let B be an n x n skew-symmetrizable integer matrix, W the corresponding 
Weyl group and S the simple generators. Let be the directed graph with vertex 
set S and edges s, <— Sj whenever b,j > 0. For a subset J of S, we say that J is 
f l-acyclic if the subgraph of H induced by J is acyclic. If J is fl-acyclic, we write 
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c(£7, J) for the product of the elements {si},; 6 j, ordered with Sj before Sj if there 
is an edge s t ■£- sj. This is a Coxeter element of Wj. 

For w £ W, define J(w ) to be the unique minimal subset J of S' so that w is 
in the parabolic subgroup Wj. We define w to be 0,-sortable if J(w) is £7-acyclic 
and w is c(f2, J)-sortable. In [14] . we define an idempotent map 7rP from W to the 
fl-sortable elements, mapping w £ W to the unique maximal fl-sortable element 
below w. We restate the defining property of 7r^ 2 as a lemma: 

Lemma 5.1. If x is H-sortable and y £ W, then x < y if and only if x < nP(y). 

We also show that the fl-sortable elements and the map vrj 1 have the same lattice- 
theoretic properties as in the acyclic case. The fl-Cambrian semilattice is the 
subposet of the weak order on W induced on the fl-sortable elements. We define 
the graph Cambn to be the Hasse diagram of the fl-Cambrian semilattice. 

Let v £ W be £7-sortable and let r be a simple reflection of W. If J(v) U {r} is 
H-acyclic, we define Cq(v) to be C\ Q j(„)u{ r })(^)- If J(u) U {r} is not H-acyclic, 
we leave Cq(v) undefined. Define Cq(v) = {Cq(v) : J{v) U {r} is D-acyclic}. 
In particular, Cq(v) can have fewer than n elements. When fl is acyclic, the set 
Cfi(p) = {Cn ( v ) '■ x £ S} has n elements for every v, and furthermore, setting 
c = c(D, S), we have Cn(y) = C c (v). We will repeatedly want the following lemma: 


Lemma 5.2. If v is an fl-sortable element ofW, and v £ Wj for some H-acycilc 
J C S, then C c{UtJ) (y) C C n (v). 


Proof. For any r £ J, we have J(v) U {r} C J, so Proposition 4.8 says that 
^c(n,J)( V ) = e Cq(v). □ 


If e = {v',v) is an edge of the Hasse diagram Cambn, corresponding to a cover 
v' < v, then we can apply Lemma 4T within standard parabolic subgroups to 
conclude that there exists a unique root /3 such that /3 £ Cq(v') and — /3 £ Cq(v), 
and that /3 is positive. We thus label the incident pairs (■ v , e) and (V, e) by ±/3 
as in the acyclic case. We can add half-edges to Cambn to make an n-regular 
quasi-graph as in the acyclic case, but some vertices do not have enough labels to 
put on the added half-edges. Thus we cannot define a framework when SI is acyclic 
without some additional information. 

Each Sl-sortable element v defines a cone 


ConenO) := {x£V*: (x,p) > 0, p £ C n («)}. 

When S7 is not acyclic, these cones are not the maximal cones of a fan; they do 
not even have the same lineality space. However, it is still true m Theorem 4.1] 
that, for any S7-sortable v and any w £ W, we have ^(w) = v if and only if 
wD C Conen(f). 


6. Constructing a framework for the oriented cycle 

In this section, we give the construction of (DCambn, DCn). The proof that it 
is a framework is given in Section [9] We begin by illustrating our construction for 
n = 3. 

Example 6.1. Consider the Coxeter group of type A 2 . The diagram of this 
Coxeter group is a triangle. Let £7 be the orientation S} <— S 2 <- S 3 <- Sj. 
There are ten £7-sortable elements. The intersection of the cones Conen(i;) with 
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Figure 1. fl-sortable elements, (— fl)-sortable elements, and their cones 

V* := {.t : (x, 5) = 1} are drawn with dark edges on the left side of Figure [l] The 
gray dotted lines indicate the decomposition of the Tits cone into cones wD. The 
boundary of Tits(A) corresponds to the circle at infinity. There are six fl-sortable 
elements for which Conefj(u) D dTits(A) is (n— l)-dimensional (i.e. 2-dimensional). 

The right picture of Figure [l] is the analogous, but antipodal, picture for the 
opposite orientation —f 1. Once again, there are six (—fI)-sortable elements for 
which — Cone_n(v) 0 <9Tits(A) is (n — l)-dimensional. Moreover, these two sets 
of six three-dimensional cones intersect 9Tits(A) in the same six two-dimensional 
cones. Both pictures are drawn from the point of view of a point in Tits(A) lying 
on the other side of V* from the origin. 

We glue the graphs Cambn and Camb_o together by identifying the fl-sortable 
element v\ with the (—fi)-sortable element V 2 if Conen(vi) 0 dTits(A) equals 
—Cone_n(u 2 ) 0 9Tits(A). Writing v for the resulting vertex, we set DCq(u) := 
Cq(v i) U —C- 0 ( 112 )- The corresponding operation in the dual space is to assign the 
cone ConeQ(i)i) D —Cone_o(u 2 ) to v. These cones form the maximal cones of a fan 
T>J-q, pictured in Figure[2j We draw codimension-1 faces in the closure of Tits (.A) 
in black, codimension-1 faces contained in the closure of —Tits(A) in blue, and 
codimension-1 faces that cross <9Tits(A) in dotted blue and black. The red circle 
indicates <9Tits. This will be the fan of our framework for the cyclically oriented 
triangle. 

Remark 6.2. If all walls in Figure |T] are extended to lines, the result is a drawing 
of the Shi arrangement of type A 2 , first studied in U7|- Indeed, one easily deduces 
from the results of this paper that the roots appearing as c-vectors for the oriented 
n-cycle are exactly the roots of A„_i that define the Shi arrangement of type A„_ 1 . 

We now show how the above example generalizes to the cyclicly oriented n-cycle 
for n > 3. From now on, fl is the oriented graph si S 2 -<—••• -f- s n 4 — si and 
—is the reverse orientation. Indices should always be treated as cyclic modulo n. 

In Section [7J we will prove the following proposition. 

Proposition 6.3. For every fl-sortable v, the set of roots Cq(v ) contains either n 
or n — 1 elements. There is a bijection 

r] : {v £ Cambo : |Cn(^)] = n - 1} ->• {V G Camb_n : |C_r ! (i; , )| = n - 1} 
such that Cq(v) U —C'_n(? 7 (u)) contains n roots. 
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Figure 2. The fan DTq 


There is a geometric description of this pairing: | C'q (v) ( = n — 1 if and only 
if Conen(n) has n — 1 dimensional intersection with 9Tits(7l) and, in this case, 
Conen(u) fl 9Tits(A) = — Cone_n(?y(^)) n STits(-A). 

Let DCambf 2 be obtained from the disjoint union Cambo U(— Camb_o) by iden¬ 
tifying each v £ Cambn having 1(70(11)1 = n — 1 with —r)(v) £ — Camb_o- We 
define a labeling DCo of DCambo as follows: If v is fl-sortable with |Cq(i;)| = n 
then DCo(n) = Cq(v). If v' is —D-sortable with |(7_n(i/)| = then DCn(i/) = 
— C-n(v r ). If v is fl-sortable with |Cn(u)| = n — 1, then DCn(n) = Cq(v) U 
(—C_ n(v( v )))- We have described DCo in terms of the label sets DCn(u). It is 
straightforward now to work out labels on incident pairs. 

In Sect ions [7] and [8j we elaborate on and prove Proposition|6.3| Then we continue 


on to the proof of Theorem 3.1 


7. The bijection 77 

In this section, we define the map 77 of Proposition |6.3[ We begin by giving a 
much more precise description of when Cq(v) has n — 1 or n roots. Recall the 
notation (s) for S \ {s}. 
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Proposition 7.1. Let v be Ll-sortable. Then either: 

(la) |</(u)| < n — 2 and 
( 2 a) |Cfi(i;)| = n and 

(3a) Coneo(ti) does not cross (9Tits(A) and 
(4a) The dimension of Conen(ti) n <9Tits(A) is less than n — 1 
or else 

(lb) J{v) = (Si ) for some i £ [n] and 

(2b) |Cq(?;)| = n — 1, with Cq(v) undefined for the same i as in (lb), and 

(3b) Coneo(f) crosses <9Tits(A) and 

(4b) The dimension of Conea(v) n <9Tits(A) is n— 1. 


Proof. The equivalence of (1*) and (2») is immediate in each case, as is that of (3*) 
and (4*). Also, in each case, exactly one of the paired conditions holds. Thus it is 
enough to establish the implications (la) => (3a) and (lb) ==> (3b). 

(la) => (3a): For each s* £ S \ J(y), if Sj_i £ J(v), then let A (i) be such 
that {sx(i), Sa(»)+i, ■ • • i s»_i} C J(v) and Sx(i)-i Jty)- Otherwise, let A (i) = i. 
Either way, condition (la) says that A(*) ^ i + 1, and one computes Cq(v) = 
s A(i) s A(i)+i ''' Si-i&i = u\(i) + Q<A(i)+i + ■ • ■ + cxi- Then one has 

n 

Cn( v ) = ( a Ki) + a A(i)+i h—h a i)=y^, a j = 

Si£S\J(v) Si£S\J(v) j =1 

Thus (6, •) is nonnegative on Conen(u), so Coneo(v) does not cross <9Tits(A). 

(lb) ==> (3b): The n— 1 roots of Cq(v) all lie in the sub root-system associated 
to the parabolic subgroup W^ Si y Thus Coneo(u) contains the entire line f) 

In particular, Conen(u) lies on both sides of <9Tits(A). □ 


We introduce the following notations: Let w i—> w + be the automorphism of W 
with s+ = . We also use the superscript + for the corresponding permutation 

of 4) and, when C is a set of roots, write C + for {/3 + : /3 £ C}. The inverse of + is 
written ~. 

For integers i and j, let c[i,j] denote the product SiS^i • • • Sj-iSj if i < j and 
SiSi _i • • • Sj + iSj if * > j, with indices taken modulo n. 

Write Un(si) for the set of fl-sortable elements v described in case (b) of Propo¬ 
sition r7T| and similarly U-n(si). The union U, e [ rl i Un(si) contains exactly the 
vertices of Carnb^ which will glue to vertices in Camb_n. We will now define the 
bijection rf : Un(si) —» U-n(si+i). Taking the union of these bijections for all i 
gives the bijection 77 from Proposition ! 6 .3 [ 

Let v be in Ua(si). Since v is c[i + 1 , i + n — l]-sortable, and J(v) = {sf), 
Lemma 4.9 says that v = c[i + l,i + n— 1 ]u for some c[i + 1, i + n — 2]-sortable ele¬ 
ment u. Let v! be the unique c[i+n — 2, i + l]-sortable so that Cone c [i + i i i +n _ 2 ] (u) = 
— Cone c [ i+n _ 2 ,i+l](u , )• (This exists by Proposition 4.41. We define 

rj ( c[i + 1 , i + n — 1 ] • u) := c[i -(- n, i + 2 ] • ( u') ++ . 

Note that ( u') ++ is c[i + n,i + 3]-sortable, so rj(v) is c[i + n,i + 2]-sortable. 


Proposition 7.2. The map r) is a bijection from Uq^si) to U_n(si+i). 

Proof. The map v 1 —> u = c[i + 1, i + n — l] _1 u is a bijection between Un(si) and 
the set of c[i +1 , i + n — 2]-sortable elements; the map u i-A v! is a bijection between 
c[i + l,i + n — 2]-sortable elements and c[i + n — 2, i + l]-sortable elements; the 
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map u' i ^ (zi , ) ++ is a bijection between c[i + n — 2,i + l]-sortable elements and 
c[i + n,i + 3]-sortable elements; the map a)4c[! + n,i + 2]w is a bijection between 
c[i + n, i + 3]-sortable elements and [/_n(si-t-i)- 

The map 77 composes these four bijections, and is thus a bijection. □ 


The bijection 77 is constructed in order to make the following result hold: 

Proposition 7.3. Fori £ [n] andv £ Un(si), we have |C'n(u) U (—C-n(y(v)))\ = n 
and Conen(i;) n <9Tits(A) = — Conen(? 7 (i;)) n <9Tits(A). 

The proof uses several lemmas. 

Lemma 7.4. For i £ [n] and v £ Un(si), the sets {C^ (v) : i + 1 < j < i + n — 2} 
and {— CJq(i)(v)) : i + 3 < j < i + n} coincide. 

Proof. lfi + l<j<i + n — 2, then c[i + 1, i + n — 1 }aj = a.j +1 = a^~. Thus, 
{ C c[i+i,i+n-i](v) : i + 1 < j < i + n - 2} = c[i + l,i + n - l]C c [ i+lii+n - 2 ](u) 

= Cc[i+l,i+n-2] ( u ) + = C'c[i+2,i+n-l]( u+ )- 

Similarly, 

{- c %+n,i+ 2 \ OiM) - i + 3<j<i + n} = — c[i + n, i + 2 ]C' c[i+ „ )i+3] ((u') ++ ) 

= — [Cc[!:+n,i+3](( u, ) ++ )] = —C c [i+ n -l,i+2]({ u ') + )- 

Since Cone c [ i+M+n _ 2 ] (u) = -Cone c [ i+ „_ 2 , i+ i](u , )> we have C' c [ i+M+ „_2] (u) = 
^c[i+n— 2,1+1] )? so C c [i+2,i+n— i](^"*") = C'c[i+n— i,i+2]((^ )+) as desired. l—l 

Lemma 7.5. If i £ [n] and v £ Un(si), then — i+2 i {v( v )) is a positive root, 
^+ 1 1 |i+B _ 1 ] (w) is negative, and -C s c ^ ni+2] (r,(v)) - C^ lii+n _ 1] (v) = 5. 

Proof. Write the first block of the c[i + 1, i + n — 2]-sorting word for u in the form 
Si 1 Si 2 • • • Si p s g Sg +1 • • • Si -|_„_ 2 where i p < g — 2. (If Sj + n _ 2 does not occur in u, then 
g = i + n — 1.) Here i + l<g<i + n — 2. We calculate 


^c[i+1 i+n— 1](^) — "t 1, 7 I" n IjSjj Si 2 * * * * * * Sz+ra— 2 Cli+n— 1 — 

c[* + 1, i + n — 1] (OLg + Og+l + ■ • ■ + (Xi+n- 1 ) = — Cli+l — Oi+2 — • • • — a g . 

Similarly, write the first block of the c[i + n — 2, i + l]-sorting word for u' in the 
form Sj 1 Sj 2 ■ ■ ■ Sj q s g 'Sg'-i ■ ■ ■ Sj+i with j q > g' + 2. We have 


( -'c[i+n,i+ 2 ] ( r t ( v )) = c[i + n,i + 2 ]s jl+2 Sj 2+ 2 ■ ■ ■ Sj q+2 Sg' +2 Sg' + 1 • • • s i+3 a i+2 = 
c[i + n,i + 2] (a g '+ 2 + ctg'+i + • • • + <Ti+ 2 ) = — on+ n — cti+n-i — • • • — ay+ 2 - 

In Section [ 8 j we will prove that g' = g — 1 (Proposition |8.4| ) . This computation 
is elementary but lengthy, which is why we have given it its own section. Accepting 
this result for now, -C^ ii+2] (» ](v)) - equals 

i&i+n + C*i+n -1 + ' ' ‘ + &g+ 1) + (c*i+l + Clj+2 + ’ ’ ’ + CXg) =6. □ 


Proof of Proposition ^ ’. jj The label Cq ( v ) is undefined and the other n— 1 labels on 
v are defined. Similarly, CJq 1 (g{v)) is undefined and n—1 labels on g(v) are defined. 
Thus |Cq(i>) U (-C_o(t 7 (u)))| =n is equivalent to |Cq(i;) D (-C_n(ri(v)))\ = n-2. 
Lemma 7.4 implies that |Cn(i;) fl (—C_n(? 7 (v)))| > n — 2. Lemma 7.5 says in 
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particular that i+n- i ](' l 0 an d ~^c[i+n »+ 2 ] ( 7 ?(' L ')) are distinct, and we conclude 

that \Cq(v) U (-C-n{v(v)))\ = n. 

These two lemmas also show that the roots normal to the walls of Conen(4), and 
the roots normal to the walls of —Coneo(? 7 (u)), differ only by adding 6 to one root. 
Therefore, both sets of roots define the same cone in 6 ± . Since 9(Tits(A)) = (J- 1 , 
we deduce that Coneo(u) n dTits(-A) = —Con en(r](v)) n 9Tits(A). □ 


Proof that g' = g ~ 1 


We now verify the equation g' = g — 1 needed in the proof of Lemma 7.5 
begin by stripping down the notation. Let t\ 


We 


t 2 , ■ ■ ■, tk -1 be the simple generators 
of Sk, numbered in order along the Dynkin diagram. Let Sp^k-i] be the subgroup 
of Sk generated by t\, t 2 , , tk- 2 and let Sp.fc] be the subgroup generated by t 2 , 

4, ... , tk- 1 - Let c denote the Coxeter element 44 • • ■ tk- 1 - When we apply the 
results of this section to prove Lemma 7.5 we will have k = n — 2 and tj = Si+j. 

Lemma 8.1. For anyw £ Sk, the c-sortable element 7r|(ui) is in the coset wS^ ^-i]- 


Proof. The left cosets of Sh/t-i] are intervals in the weak order on Sk- The minimal 
elements of these intervals are products of the form 44+1 ■ ■ -tk- 1 , for 1 < g < k. 
These minimal elements are c-sortable. 

Choose g so that w is in the coset 44+1 ■ ■ ■ 4 -i<S'[i,fc-i] ■ Then w > t g t g+ 1 • • • tk- 1 
so w > n£(w) > n£(t g t g+1 ■ ■ ■ t k -i) = t g t g+1 ■ ■ ■ 4-i- Since w and t g t g+1 ■ ■ ■ t k -\ 
are in the same S^ j c _i] coset, we deduce that 7 r|(u;) also lies in that coset. □ 


Lemma 8.2. Suppose u is c-sortable and lies in t g t g +1 • • • tfe-iShic-i]. The first 
block of the c-sorting word for u is of the form tifii 2 ■ ■ -ti r t g t g +1 • • - 4-1 where 
1r —9 — ■ 


Proof. Since u £ t g t g +1 ■ • • we know that u has a reduced word which 

begins t g t g + 1 ■ • • tk- 1 - In particular, the generators t g , t g + 1 , ..., tk- 1 are contained 
in any reduced word for u, so the first block of the c-sorting word for u contains 
these generators. We now need to show that t g -1 is not in this leading block. 
Suppose, for the sake of contradiction, that the leading block of the c-sorting word 
contains t/t/+i • • -4 -1 and not t/— 1 , for some f < g. Then u > • • -4-i- 

But the upper order ideal of elements above f/^/+i • • • 4-1 is disjoint from the 
interval 44+1 • • • 4 -i<%L,fc-i] ■ □ 

Recall that D is the fundamental domain {1 £ V* : ( cti,x ) > 0}. 

Lemma 8.3. Let x £ Sk lie in the coset 44 + 1 ''' 4-iS'[i,fc-i] ■ Let x' be the unique 
element of Sk so that xD = —x'D. Then x’ lies in the coset t g -\ ■ ■ ■ t 2 t\S\ 2 ^k] ■ 

Proof. We have x' = xwq. We compute 

44+i • • • 4-i<%,fc-i]'R’o = t g t g +i ■ ■ ■ tk-iWoS[ 2> k] = 4-i ■ • • t 2 tiS[ 2 ,k] 

where the second equality is a straightforward computation. □ 


We combine the above lemmas to prove: 

Proposition 8.4. Suppose u is c-sortable and u' is c^ 1 -sortable with Cone^u) = 
—Conej-i^t'). If tifii 2 ■ ■ ■ t ir t g t g+1 ■ ■ ■ 4-i is the first block of the c-sorting word 
for u (with i r < g — 2), and tj 1 t.j 2 ■ ■ ’ tj s t g d g >-i ■ ■ -t\ is the first block of the as¬ 
sorting word for u' (with j s > g' + 2 ), then g' = g — 1. 
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Proof. By Lemma 8.2 and its image under the automorphism t, > tk-i, the permu¬ 
tations u and v! lie in the cosets t g t g+ 1 • • • _i*S'[ 1 ,jfc_i] and tg> ■ ■ ■ Write 

x' for the permutation so that — uD = x'D 1 so Lemma [8.3| shows that x' is in the 
coset t g _i ■ ■ ■ t-it\ SV 2 .A;]■ We have x'D = —uD C — Cone^(u) = Cone^-i (u r ) so, by 
Lemma 8.1 the permutation u! also lies in the coset t s -i ■ • • We see that 

g' = g — 1, as desired. □ 

Remark 8.5. The results of this section can be given alternate proofs using the 
combinatorial descriptions of type -A Cambrian combinatorics from [8]. The reader 
who wishes to attempt this should note that, if we write w in one line notation as 
aia 2 • ■ ■ a k , then u lies in the cosets t ak t ak+1 ■ ■ • tfc_i-S'[ ljfc _ 1 ] and i 0l _ 1 • • • t 2 tiS[ 2> k}- 

9. Proof of Theorem 13.11 


In this section, we complete the proof of Theorem |3.1[ which asserts that the pair 
(DCambn,DCn) is a complete descending framework. As discussed in Section [3j 
this also completes the proof of Theorem o 


Proof of Theorem 3.1 The Co-label and Base conditions are obviously satisfied, 


and the Sign condition holds because the labels are roots, so we need to check the 
Transition Condition to establish that (DCambo, DCo) is a framework. That check 
is the hardest part of the proof and we leave it to the end. 

Once the Transition condition is checked, the framework is complete by con¬ 
struction. We now show that it is a descending framework. To see that the Unique 
minimum condition holds, we need to show that every v in DCambo has a negative 
label, except for the identity in Cambo. First, suppose v is a vertex of Cambo. 
If v is not the identity, then it has at least one cover reflection, and thus Propo¬ 
sition |4.6| says that v has at least one negative label. Now, suppose that v is a 
vertex of — Camb_o- By Proposition 17.11 v lies in some parabolic W ( r ) and thus 
Lemma 4.5 implies that v has a negative label. 

The previous paragraph establishes the Unique minimum condition. The Full 
edge condition holds because the framework is complete. The Descending chain 
condition holds because neither Cambo nor — Camb_o has any infinite chains. 
Thus, to show that (DCambo, DCo) is a descending framework, we must check the 
Transition condition. To check this, we make use of the symmetry of the Transition 
condition and the antipodal symmetry of switching SI with —SI while applying the 
antipodal map. 

Let e be an edge connecting vertices v and w, with DCo(u, e) = /3. We first check 
that —/3 = DCo (it, e). Either v and w are both in Cambo, or both in — Cambo- By 
the antipodal symmetry, we assume the former. By the symmetry of the Transition 
condition, we may assume that v > w, so /3 is a negative root. Since j3 is a negative 
root, it is not the extra root added to Cn(v) to make DCo(^) (see Lemma 7.5). 
So P = C^si /(»)u(s })( 1 ’) f° r some s p■ Moreover, since f3 is a negative root, we 
have s p £ J(v) (see Lemma 4.5). Since v £ Wj^ and w < v, we have w £ Wj( v y 
Writing c for c(S2, J(v)), the Cambrian framework (Camb c ,C c ) is a framework, so 
£ C c (w) and, by Lemma 5.2 




—f) £ DCo('iu)- This trick of reducing to an 


acyclic parabolic will be used repeatedly. 

Let 7 £ DCn(u), with 77 ^/?. For brevity, when J C S', we will refer to 
Transition condition in the Cambrian framework (Camb c (Q n, C c m n)” as 
Transition condition in Wj.” 


‘the 

‘the 
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We must check that 7 + [sgn(/3)w(/3, 7 )]+ (3 is in DCn(w). 

Case 1. |J(f)|, | J('ta)| < n — 2. Either v and w are both in Cambo or both 
in Camb_n, and by the antipodal symmetry we may assume the former. By the 
symmetry of the Transition condition, we may assume v > w. Then w and v are 
in the acyclic parabolic Wy(„) and 7 = 6 Wj( nu{.s for some r. The claim follows 
from Lemma 5.2 and the Transition condition in Wjt v s u{ Sr }- 
Case 2. \J(v)\ = \J{w)\ = n — 1. We have J(v) = J(w ) since, if v < w, then 
J(v) C J(w) and similarly if v > w. Set J = J{v) = J{w). By the antipodal 
symmetry, we may assume that 7 = C =(j)(^) for some s r £ J. Then the claim 
follows from Lemma |5.2| and the Transition condition in Wj. 

Case 3. One of | J(v)\, \ J{w)\ is n — 1 and the other is not. By the antipodal 
symmetry, we may assume that v,w £ Cambo. By the symmetry of the Transition 
condition, we may assume |J(u)| = n — 1, so that v > w and /3 is a negative root. 
Thus v and w are in Wj^ v y 

Case 3a. 7 is of the form for some s r in J(v). Then the claim follows 

from the Transition condition in Wj(v) as before. 

Case 3b. We are left with the only hard case: We have w < v in Cambn with 
| J(v)\ = n — 1 and with | J(w)\ < n — 2, and furthermore 7 is the lone element of 
DCnO) \ Cj(v)(.v). Choose Si so that J(v) = (s^ and thus 7 = -C*f £ nji+2] (??(«))• 
So v and w are c[i + 1, i + n — l]-sortable elements. 

In this paragraph, we will show that /3 = C '^_ 1 1 i+n _ 1 i(u). By Proposition |7.ll 
the cone Coneo(u) intersects both Tits(A) and —Tits(A) but Conen(w) lies in the 
closure of Tits( J 4). Thus, the facet Con ep(w) fl Conen(u) = /3 1 - fl Conen((;) lies in 
the closure of Tits(A). By Lemma 7.5 <9Tits(>l) = contains the codimension-2 

(riiv))- 1 -. 


face F of Conen(u) lying in C , ^. + 1 l i+n 


-11 («)"'" aild - C c[t+n,i+ 2 ]V 


The n-2 


rays of Conen(w) contained in F are in 9Tits(A), but since Coneo(u) intersects 
both Tits(.A) and —Tits(A), one of the other two rays is in Tits(A) while the other 
is in —Tits(^4). Therefore, all facets of Coneo(i;) cross 9Tits(A) except the facets 
defined by C s Jr^ l i+n _-^(v) and ~C^ ni+2] so that /? is one of these two 


roots. But /? is negative, so by Proposition 


7.5 


it must be C 


c[z+l,i+n—1] 


-n («)• 


Write rasc[i + l,i + n- 1 ]u and suppose the first block of the c[i + 1, i + n — 2]- 
sorting word for u is ■ ■ ■ Si p s g s g +1 • • • Si + n _2 as in the proof of Lemma 17.51 
As in that proof, /? = — «j + i — cti + 2 — ■■■ — a g and 7 = a g+ 1 + • • • + ai +n . We 
compute that w(/3, 7 ) = 0, so our goal is to show that 7 G DC q(w). Specifically, 
we will show that 7 = (u>). 

Our first task is to check that s g £ J(w). Set t r = Si+\Si +2 • • • s r ■ • • Sj+ 2 Sz+i 
for each r = i+l,...,i + n — 2. In particular, j3 is the negative root associated 
The t r . for i + l<r<i + n — 2, are inversions of v. Proposition 4.6 


to t 

t r is a cover reflection of v, so t,+i, U+ 2 , 


g- 


says 

t q -i are inversions of t q v and is 


not. We deduce that t g v >c[i + \,g — 1] and t g v ^ c[i + 1, g\. Since Coneo(u) and 
Coneo(w) share a facet contained in 3 1 - and since vD is in Coneo(u), we see that 
tgvD is in Conen(w). Thus Theorem 4.3 says that w = it 9(t g v). Since c[i + 1, g — 1] 


and c[i + 1, < 7 ] are both c[i + 1 ,i + n — l]-sortable, Lemma 5.1 and the relations 
t g v > c[i + 1, g — 1 ] and t g v ^ c[i + 1 , < 7 ] now imply that w > c[i + 1 , g — 1 ] and 
w ^ c[i + 1, g\. Therefore, the first block of the c[i + 1, i + n — l]-sorting word of w 
does not contain s g , and thus s g qL J{w) because w is c[i + 1, i + n — l]-sortable. 
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We have shown that J(w) U {sj C ( Sg ), so C'^ tu)u{s . } (w) = 

(We changed Si to Si +n for clarity, as g + 2 < i + n < g + n — 1.) We define 
u r = Sg+iSg +2 • ■ ■ s r ■ ■ ■ Sg^Sg+i for each r = g+l,...,i + n— 1 and note that 

u r = ( c[i + 1 ,i + n— l]s ff s s+ i ■ • • s r _ 2 ) s r _i (c[i + 1, i + n — l]s g s 9+ i • • • s r _ 2 ) _1 - 

Then u r is an inversion of v for g + 1 < r < i + n — 1. Thus, u r is also an 
inversion of t g v for r in this range, and we deduce that t g v > c[g + l,i + n — 1 ]. 
Using once again that 7 rp is order preserving, this implies that w = n^(t g v) > 
c[g + 1,..., i + n — 1]. On the other hand, s* ^ J(w). So the c[g + 1, g + n — 1]- 
sorting word for w begins s ff +is s _|_2 • • • Sj+ n _i, before skipping Si+„. This shows 
that Cc[g+ 1 ,a+n_ 1 ]( u ’) = a a + 1 ^-^ ai +« = 7 as promised. □ 
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